1 . Multi-User Adaptive Modulation Scheme for MC-CDMA 



2. TECHNICAL FIELD 

3. The field of the invention is wireless communications, in particular CDMA and 
OFDM systems for multiple users. 

4. BACKGROUND OF THE INVENTION 

5. Recently, a lot of attention has been devoted to Multi-carrier CDMA (MC- 
CDMA) as it potentially offers the advantages of both CDMA and OFDM. 
Several ways of uniting CDMA and OFDM have been reported [1,2]. 
Typically, data symbols are first spread by orthogonal codes, and then 
mapped into the sub-carriers of an OFDM modem in such a way that the 
spreading operation is performed in either time or frequency domain, or both. 
In this manner, multi-user access and time or frequency diversity gain are 
provided by the CDMA portion, while the OFDM portion offers resilience to 
frequency-selective fading. Most of the previous studies are mainly 
concerned with the features and performance of MC-CDMA schemes, how 
they compare to conventional DS-CDMA and OFDM, and detection strategies 
[1 ,2] (reference numerals in □ refer to the references listed at the end of the 
text). 

6. It is known that a major benefit of MC-CDMA is that the frequency domain 
spreading process distributes a symbol over a number of sub-carriers, and 
since in a frequency-selective channel the sub-carrier channel functions have 
different amplitude and phase, the spreading takes advantage of the 
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frequency diversity inherently present. Another feature of MC-CDMA is the 
easy multi-user access, orthogonal codes may be used to separate the 
symbols from different users. De-spreading at the receiver with the 
appropriate code readily recovers the data for a specific user. 

7. The fact that under a frequency-selective fading channel the sub-channel 
frequency response functions are non-uniform has been well exploited in the 
past in OFDM systems. Specifically the topic of adaptive modulation, or bit 
loading, has been studied to make the most of the frequency diversity 
available [3,4]. The basic idea is simple - if a sub-carrier is in good condition 
it is loaded up with high order modulation symbols with little or no coding to 
improve the throughput; conversely if it is poor a low order, more robust 
modulation is used to improve the error performance. Typically a sub- 
channel's condition is assessed by its local SNR and loaded with a modulated 
symbol appropriate for the SNR. It has been shown that this technique can 
significantly improve the performance of an OFDM modem [3,4]. 

8. A similar idea may, in principle, be applied to a MC-CDMA system. However, 
very little has been done in this area. Almost all the reported MC-CDMA 
systems employ the same modulation (and coding) scheme across all the 
sub-carriers. While the uniform spreading process achieves some frequency 
diversity gain, further improvement may be obtained by adaptively loading up 
the sub-carriers according to their conditions. One problem in a multi-user 
scenario is that since different users have different channel conditions, a sub- 
carrier allocation that works for one user does not necessarily work, or even 
makes sense, for another user. 

9. In a multi-user environment, the channel conditions are generally different 
from one user to another, and hence the sub-carrier bit allocations will also be 
different between the users. This creates a synchronization problem when 
the users' spread chips are summed at the transmitter, since the chips from 
the users' modulated symbols are no longer assigned to the same set of sub- 
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carriers. Once the synchronization is lost, the receiver will no longer be able 
to recover the user symbols. 

10. Little prior art concerning adaptive modulation or related topics for frequency 
domain spreading MC-CDMA systems is available. McCormick and Al-Susa 
[2] mentioned a scheme that uses short spreading codes, assembles the 
users in small groups and allocates each user its best selection of sub- 
carriers. Kim, Georghiades and Huang [5] presented a sub-band selection 
scheme to choose suitable sub-carriers for individual users to transmit data. 
This may be regarded as a simple adaptive scheme that only turns the sub- 
carriers on or off. Lok [6] achieved adaptation by varying a user's assigned 
spreading code according to noise and interference level. Zhu and Bar-Ness 
[7] proposed an algorithm to allocate power to the sub-carriers, the algorithm 
adapts the power only but not the modulation order, i.e. the number of bits 
loaded into each sub-carrier are not adapted. Vishwanath, Jafar and 
Goldsmith [8] suggested an iterative water-filling algorithm to maximize the 
sum of throughputs of the users when only one sub-carrier is allocated to a 
user. They also formulated the problem for the more general case when 
more than one sub-carriers are allocated to a user but no exact solution was 
given. 

1 1 .There is thus a need in the art to develop new adaptive schemes for multi- 
user downlink MC-CDMA systems that employ frequency domain spreading. 

12. SUMMARY OF THE INVENTION 
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13. The invention relates to the application of modulation techniques to a group 
of two or more sub-carriers in a multi-user MC_CDMA system in which all the 
sub-carriers in the group are modulated in the same way, as though the group 
of sub-carriers were a single sub-carrier in an OFDM system. 

14. A feature of the invention is a method of transmitting signals to M users on N 
sub-carriers by dividing the sub-carriers into G groups with one or more users 
on a group and a user having an option of using more than one group. 

15. A feature of the invention is the generation for each user of an effective 
channel function for each group of sub-carriers for use in adaptive modulation 
of multiple user MC-CDMA systems. 

16. Another feature of the invention is the calculation from the effective channel 
function of a group SNR of a group of sub-carriers that is regarded as being 
equivalent to a single sub-carrier in an OFDM system. 

17. Another feature of the invention is the application of spreading the information 
for a user only within the groups of sub-carriers, thereby preserving 
synchronization. 

18. Yet another feature of the invention is that each user in a multi-user system 
applies adaptive modulation to a group of sub-carriers, so that each user may 
transmit data at the appropriate symbol rate permitted by the channel 
conditions of that group of sub-carriers so as to optimize some performance 
criteria. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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19. Figure 1 is a block diagram of a frequency domain spreading MC-CDMA 
transmitter. 

20. Figure 2 is a block diagram of a single cell multi-user MC-CDMA system. 

21 . Figure 3 shows an example of a modulation level assignment to groups of 
sub-carriers. 

22. Figure 4 shows a BER comparison of a first embodiment with fixed 
modulations. 

23. Figure 5 shows throughput performance of the first embodiment. 

24. Figure 6 shows BER performance of a second embodiment. 

25. Figure 7 shows throughput performance of the second embodiment. 



DETAILED DESCRIPTION 

26. The invention is concerned with adaptive bit loading schemes for multiuser 
downlink MC-CDMA systems that employ frequency domain spreading: To 
insure synchronization between the users' chips, a configuration is suggested 
in which the sub-carriers are divided into groups of sub-carriers, and the 
spreading of an user modulated symbol is confined within a group of sub- 
carriers. 

27. For the explicit use of adaptive modulation and resource allocation of bits and 
power, an analytical expression for the instantaneous SNR of a group of sub- 
carriers is derived. From the expression an effective channel function may be 
evaluated for each group of sub-carriers, and each group may then be 
interpreted as an equivalent sub-carrier of a conventional OFDM modem. 
The group of sub-carriers is then allocated to a modulated and coded data 
symbol in the same way as if they were a single OFDM sub-carrier. Those 
skilled in the art will appreciate that various forms of coding are available to 
the system manager. Spreading coding (e.g. Walsh codes) is used to spread 
the symbols over the available sub-carriers. Error correcting coding is 
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available as an option to reduce the error rate. In the following claims, the 
term modulation and similar terms will be understood to include the minimum 
required coding for proper functioning and further coding is optional. 

28. Based on this equivalent sub-carrier concept two illustrative adaptive 
schemes are developed to load up the groups of sub-carriers. They serve as 
examples to demonstrate the concept and those skilled in the art will readily 
be able to adapt the invention to other communications systems. The first 
scheme uses the SNR as a metric for resource allocation by comparing the 
instantaneous SNR of each group with a set of switching thresholds to 
determine the modulation level assigned to the group. Different users are 
allowed different modulation levels in the same group of sub-carriers. By 
adjusting the values of the switching thresholds, the performance may be 
altered, for example to meet a target BER criterion. The other scheme adopts 
an analytical approach and treats the bit loading issue as a parameter 
optimization problem. It attempts to maximize the data rate with constraints 
on the total power and instantaneous sub-carrier BER. Lagrange multiplier 
technique is invoked to solve for the bit and power assignments for multi-level 
QAM modulations that satisfy the constraints. Both adaptive schemes are 
found to offer significant improvement over fixed modulation. 

29. The invention could be implemented in the base station of a MC-CDMA 
system via software or hardware. Either way a means of two-way signaling is 
required between the transmitter and receiver to carry the necessary control 
information, for example the channel conditions. 

30. The deployment of adaptive modulation or bit loading improves the error 
performance and the data throughput that may be translated into a larger 
system capacity. The proposed grouping structure of sub-carriers to insure 
synchronization between users places no restrictions on the number of sub- 
carriers in a group. Moreover, the sub-carriers need not be consecutive to 
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each other to be included in the same group. Unlike a prior art that is limited 
to short spreading codes only [2], there is no limit on the spreading code 
length. 

31. The synchronization problem between different users' chips is solved by 
assembling the sub-carriers into groups and confining the spreading of chips 
with a given modulation level within the groups only. Such a configuration 
leads to the derivation of an analytical expression for the instantaneous SNR 
of a group of sub-carriers that is used for the explicit purpose of adaptive 
modulation and resource allocation. From the expression an effective 
channel function may be evaluated for each group of sub-carriers, and each 
group may then be interpreted as an equivalent sub-carrier of a conventional 
OFDM modem. 

For example, if channel conditions improve (measured via the effective 
channel function), so that more bits can be loaded into the equivalent sub- 
carrier, all the sub-carriers in the group are modulated with the spread chips 
from a higher order modulated and coded data symbol. 

32. Based on this equivalent sub-carrier concept two illustrative adaptive 
schemes are developed to load up the groups of sub-carriers. The two 
adaptive schemes just serve as examples, the derived analytical expression 
allows any adaptive bit/power loading schemes developed for OFDM to be 
deployed to MC-CDMA in the suggested configuration. 

33. Figure 1 shows a block diagram of a conventional downlink MC-CDMA 
transmitter according to the prior art. The user modulated symbols are first 
spread by orthogonal codes, with each chip mapped into a sub-carrier of the 
OFDM modem. Multi-user access is achieved via the orthogonal spreading 
codes, for example Walsh codes. Different users are assigned different 
spreading sequences. On the left, data streams 11-1 through 11-n are spread 
by corresponding codes 21 -1 through 21 -n. The chips from different users 
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are summed together in unit 30 before being converted to parallel format in 
Serial/parallel converter 35 and then being optionally interleaved in unit 40 
and mapped into the sub-carriers. Spreading is only performed in the 
frequency domain, so that the optionally interleaved data is transformed back 
to the time domain by an IFFT in unit 45. The time domain data is then 
converted back to serial format and sent to the RF section on line 55, where 
the user symbols are sent over all sub-carriers. If the length of the spreading 
code is smaller than the number of sub-carriers, multiple user symbols may 
be loaded into one OFDM symbol. At the receiver the received chips, after 
de-channelization and de-interleaving (optional), are de-spread with the 
signature sequence allocated to the user to recover the modulated symbols. 
A detector next converts the received modulated symbols into data bits. 

34. Figure 2 shows a single-cell multi-user MC-CDMA system according to the 
invention. On the left, data streams 111-1 through 1 1 1-m and modulator 120 
perform the function of Figure 1 up to line 55. Box 155 represents the effects 
of the channel and demodulator 160 and detector generate a set of received 
data 120-1 through 120-m corresponding to the transmitted data on the left. 

35. First consider a single user case. Let a user modulated symbol be X l . After 
spreading with a spreading code belonging to a set of orthogonal codes (e.g. 
Walsh code) W u of length L , without loss of generality {±l}, it becomes 

a sequence X x -W u ,i = \,...,L. Each element (i.e. chips) of the spread 
sequence is transmitted by a sub-carrier i (indexed within a group of L). Let 
the received sub-carrier symbol be Y t , the sub-channel frequency function be 

H i and sub-channel noise be N, . We may write, 

36. Y^Xt'Wu-H^N, (1) 

37. After a zero-forcing equalizer the received sub-carrier symbol becomes, 
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38. 



y. n. 



(2) 



39. An estimate X x of the original symbol X, is obtained by de-spreading the de- 
channelized symbols across the! sub-carriers, 



40. 




41 . since W u ■ W u =l,i = l,...,L . 

42. As the frequency function H t is non-uniform across the L sub-carriers in a 
frequency-selective fading channel, the de-spreading operation is seen to 
average out the noise across the sub-carriers. 

43. Similar analysis may be extended to the general case of M users. Each of 
the M users data symbols may be recovered by de-spreading with their 
unique spreading sequences. 

44. Let N be the number of sub-carriers in the system. For every user the N sub- 
carriers are first sequentially divided into G groups, with each group 
consisting of N/G consecutive sub-carriers. The spreading length L is chosen 
to be the same as the number of sub-carriers in a group, i.e. L=N/G, in all the 
groups. (Although the groups of sub-carrier are chosen to have the same 
spreading length, it is not a necessity for this invention. Moreover, the sub- 
carriers in a group do not need to be consecutive). For each user, the 
instantaneous SNR for the groups of L (=N/G) sub-carriers may be calculated 
in the following way. 
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45. From equation (2), the adjusted noise term after de-channelization in sub- 

TV 

carrier i is given by — . Assume the noise variance, or power, are identical 

H i 

in all the sub-carriers and let it be a 2 . The variance, or power, of the 

a 2 

enhanced noise term in a sub-carrier i is thus — - . After de-spreading, the 

adjusted noise term of the de-spread symbol is given by equation (3) 

1 1 N 

as— L -W u . Since the variance of the sum of independently and 

identically distributed (i.i.d.) random variables with zero-mean is simply the 
sum of the variance of the individual variables, and W£ =1 , the noise power of 
the de-spread symbol is, 

1 1 1 

Noise power .= — cr 2 ^- — (4) 
L m Iff. 

46. For a symbol power of P spread across L sub-carriers, the power of each 

P 

sub-carrier is set to— . After de-spreading across the group of L sub-carriers 

L 

P 

the symbol power is — . With such a scaling the instantaneous signal-to-noise 

L 

ratio for the received symbol (referred to as the group SNR) is thus given by, 



47. Instantaneous SNR = 




48. Since each user will experience different channel conditions, the group SNR 
may be different for each user communicating on that group of sub-carriers. 
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49. From the equation it may be seen that the effective channel power 

attenuation for the symbol is given by — . Therefore it may be interpreted 

that the spreading and de-spreading operation simply average out the sub- 
channel squared magnitude response across the group of L sub-carriers, and 
that the group of sub-carriers may be replaced by a single equivalent sub- 
carrier with an effective channel function |# e# | 2 of, 



l#J 2 =-lA- (6) 



L 1 

1=1 \ri;\ 



2 



50. That is, an N sub-carrier MC-CDMA system (consisting of G groups of N/G 
sub-carriers) may be interpreted as an equivalent OFDM system with N/G 
sub-carriers. Such an interpretation effectively turns a MC-CDMA system (in 
its current configuration) into a multi-carrier system similar to a conventional 
OFDM system. Equation (6) allows the effective sub-channel power to noise 
ratio to be evaluated and conventional bit loading schemes based on channel 
state information to be implemented; i.e. bits will be loaded into the N/G sub- 
carriers in a group as though they were a single sub-carrier. 

51 . For example, a conventional bit loading scheme for OFDM may determine the 
number of bits loaded into a sub-carrier (i.e. modulation scheme (MS) used 
for a sub-carrier) by comparing the instantaneous SNR of the sub-carrier with 
a set of pre-defined switching thresholds. From the perspective of a single 
spreading code within a group, equation (5) allows the same scheme to be 
deployed to a MC-CDMA system by providing an effective group SNR so that 
the group of sub-carriers may be treated as if they were a single sub-carrier 
for the purpose of bit loading. A single modulated symbol using a particular 
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MS (as in the OFDM) is now spread over all the sub-carriers in the group 
using an assigned spreading code. 

52. Based on switching thresholds comparison, an illustrative bit loading scheme 
(referred to as "adaptive scheme 1") is presented below that aims for every 
user in a multi-user system to deploy adaptive modulation. Since different 
users have different channel conditions in general, the symbol rate of the 
users will be different. The scheme attempts to let every user to transmit as 
many symbols as his effective channel allows, it has no rate constraint or 
matching imposed. However, each user may alter its rate by consuming 
more than one of the spreading codes available. By adjusting the switching 
thresholds, the individual users' performance may further be tuned, for 
example to satisfy a certain target BER. 

53. Assume the number of modulation schemes and the modulation schemes 
themselves are already pre-determined (by reasons of implementation 
complexity, hardware constraints etc). Let K be the number of modulation 
schemes available. The instantaneous SNR averaged over the sub-carriers 
in a group is evaluated from equation (5) and the value is used to classify the 
group into either one of the (K+1) classes - no transmission, modulation 
scheme 1 (MS1), modulation scheme 2 (MS2), etc. The groups labeled 'no 
transmission' (if any) are not loaded with any data. In each of the 'MS1 ' 
group, the N/G sub-carriers are loaded with the chips from a MS1 -modulated 
symbol (one symbol is spread into L chips by the spreading code assigned to 
the user). Similarly chips from a MS2-modulated symbol are loaded into each 
member of the 'MS2' group of sub-carriers. This allocation process 
determines how many data bits are accommodated in an OFDM symbol for 
the user. For example, if there are 2 groups of 'no transmission' sub-carriers, 
8 groups of 'MS1' and 6 groups of 'MS2\ and QPSK & 16QAM are selected 
as 'MS1' & 'MS2' respectively, the number of data bits will be 

0 + 2-8 + 4-6 = 40. 
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54. Using their respective effective channel function, the classification and 
allocation process is repeated for every user in the system. The chips 
generated are synchronously added together across the N sub-carriers before 
being passed into the IFFT operation. Data for each user thus start and stop 
at the same time on each sub-carrier. Since the boundaries of the groups of 
N/G sub-carriers (in both time and frequency) are the same for every user, 
synchronization amongst chips from different users is maintained in each of 
the groups, allowing the data symbols to be recovered at the receiver by de- 
spreading with the appropriate spreading codes. Figure 3 shows an example 
of group modulation level assignments across the N sub-carriers for two 
users. 

55. The Kth user has one or more spreading codes on one or multiple sub-carrier 
groups assigned to him, with a modulation scheme appropriate for his 
channel (referred to as "corresponding to the group"). His data is modulated 
with the appropriate MS before spread into chips with his assigned spreading 
code. The chips intended for all other users are added together before being 
placed on the groups of sub-carriers. Each receiver applies the correct 
spreading code to each assigned spreading code in each assigned group to 
recover the data symbols intended for that user. Referring to the example 
shown in Figure 3, both users 1 & 2 are assigned with all the G groups of sub- 
carriers available, each group consists of N/G sub-carriers. A user 1's symbol 
is modulated with modulation scheme 1 (MS1), spread into N/G chips and 
mapped into the first group of N/G sub-carriers. Another user 1's symbol is 
modulated with MS2, spread into N/G chips and mapped into the second 
group of N/G sub-carriers etc. Similarly, a user 2's symbol is modulated with 
MS2, spread into N/G chips and mapped into the first group of N/G sub- 
carriers and so on. In each of the sub-carrier groups, the chips from different 
users are added together, in a sub-carrier by sub-carrier basis (meaning that 
all the chips for the nth sub-carrier are added together; all the chips for the 
(n+1 )th sub-carrier are added together, etc.), before the summed chips are 
passed into the IFFT operation in the transmitter. 
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56. The steps of this first approach are as follows, 

57. Divide the N sub-carriers sequentially into G groups, with l_=N/G sub-carriers 
in each group. 

58. Find the instantaneous SNR in each group. 

59. Compare the instantaneous SNR of each group with a pre-defined set of 
switching thresholds (say T1 , T2, T3,..., with T1< T2 < T3 etc). If it is below 
T1 , the group of sub-carriers is classified as 'no transmission'. If it is above 
T1 but below 12, the group is classified as 'MST. If it is above T2 but below 
T3 the group is labeled as 'MS2' and so on. 

60. The classifications in the preceding paragraph determines how many data 
bits can be accommodated in an effective OFDM symbol. 'No transmission' 
groups do not carry any data. The modulation schemes in other groups 
decide how many data bits each group carries; e.g. MS2 carries two data bits 
and MS3 carries three data bits etc. 

61. The data bits are modulated by the proper modulation leyels, spread with the 
appropriate spreading code, and loaded into the sub-carriers according to the 
group assignments. 

62. The preceding steps are repeated for every user in the system, assuming that 
every user has a different effective channel condition and hence a different 
sub-carrier group assignment. The chips from the users are added 
synchronously across all the sub-carriers, on a sub-carrier-by-sub-carrier 
basis to form a combined OFDM symbol. 

63. The OFDM symbol is then transmitted in the usual way. 

64. At the receiver, after de-channelization, the sub-carrier symbols are grouped 
according to the classification established above. De-spreading is then 
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performed in each group with the spreading code allocated for the specific 
user to obtain the modulated symbols. The user data bits are finally 
recovered by means of a suitable detector, e.g. an M-QAM slicer. 

65. The above steps assume the transmitter has some means to communicate 
the relevant control information (e.g. group assignments) to the receiver, i.e. a 
control channel is available. 

66. Equation (5) gives the group SNR with which the switching thresholds are 
compared to determine the modulation level in each group. Alternatively, as 
a very conservative approach, one could simply pick up the weakest sub- 
carrier in a group and use its SNR to represent the group's, although this 
would result in a sub-optimal performance. 

67. An advantageous feature of this scheme is that the system performance may 
be altered by adjusting the switching thresholds that determine the 
modulation level in each group of sub-carriers. The thresholds may be set so 
that the system satisfies a certain standard (e.g. target BER), or to maximize 
the data throughput etc. 

68. The alternative scheme (referred to as "adaptive scheme 2") is based on an 
analytical solution that aims to maximize the data rate of an individual user 
subject to a power constraint and an approximate BER bound. This serves 
as another example to demonstrate how the derived effective channel 
function (eq. 6) allows a bit/power loading scheme originally developed for 
OFDM to be deployed to MC-CDMA. 

69. To insure synchronization between different users, the basic structure of this 
scheme is identical to that of adaptive scheme 1 - the N sub-carriers are 
sequentially divided into G groups, with each group consisting of N/G 
consecutive sub-carriers (although the invention places no limit that the sub- 
carriers in a group need to be consecutive) For each of the users, a 
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modulated symbol is first spread by his signature spreading code of length L 
into L chips, and the chips from different users are then added synchronously 
before being loaded into the group of sub-carriers. At the receiver, each 
group of sub-carriers is de-spread with the appropriate spreading codes to 
recover the symbols for a given user. Such an arrangement not only 
maintains synchronization between the users' chips, it further allows the 
effective sub-channel function of a group of sub-carriers to be evaluated by 
equation (6). 

70. This adaptive scheme 2 formulates the bit loading issue as a parameter 
optimization problem and finds an analytical solution to it. First, we start with 
using the BER approximation for M-QAM found in [9], 



71. where is the BER, |#*| 2 is the squared magnitude of the channel function, 
P k is the power and b k is the number of bits in the k th channel. 

72. Using this expression as an equality instead of an approximation, we can 
solve for the power expression, 



-L6\H k \ 2 P k 




(7) 



ln(e k /0.2) fore k <0.2 



(8) 
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and the bit expression, 



b k =log 2 1- 



l.6\H k \ 2 P k 



fore k <0.2 



(9) 



a 2 ln(e k /0.2) 
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Now, the optimization problem may be stated as, 



873.0135.U1 (US) 



16 



minimize -2lA 

N/G 



subject to Sn-P^O 



€ t -e t <0 for k = 1,2,.. .,N/G 

75. where 6, is the number of bits allocated to the k lh (equivalent) sub-carrier, 
P k is the power assigned to the k th (equivalent) sub-carrier, P toM \s the total 
power available to the user, z k and e k is the BER and BER bound 
respectively, and N/G is the total number of (equivalent) sub-carriers. The 
problem, written as a Lagrangian is, 

N/G N/G 

76. where X is the Lagrange multiplier. After solving for P k and X, the 
expression for P k that maximizes the data rate is, 

J ln(e k /0.2) P lolal 1 ^ a 2 fa(s,./0.2) 
*~ 1.6^' ^"^tf l-6\Hj 

77. Adjusting the transmitted power is referred to as scaling the signals and is 
done as part of the resource allocation process. 

78. |#^| 2 is the effective (equivalent) sub-carrier gain. The bit assignments 

may be obtained from a sub-carrier BER approximation equation for uncoded 
QAM from [9], 



b k =log 2 



( I |2 "\ 

a 2 ln(e k /0.2) 



(13) 



79. For the present MC-CDMA configuration, each group of N/G sub-carriers 
corresponds to a single equivalent sub-carrier. For each of the users, 

17 

873.0-1-35.U-t(US.) .„_. 



equations (12) and (13) are first invoked to allocate the power and bits to 
each equivalent sub-carrier, the bits are then turned into modulated symbols, 
spread into chips, summed with other user's chips and loaded into the actual 
sub-carriers. 

80. The steps of this scheme are as follows, 

81. Divide the N sub-carriers sequentially into G groups, with N/G sub-carriers in 
each group. 

82. Find the effective channel function of each group of sub-carriers from 
equation (6). 

83. Feed the effective channel function, noise power, total power available for the 
user, an approximate target BER bound into equations (1 2) and (1 3) to obtain 
the bit and power allocations for the equivalent sub-carriers. 

84. The allocations in the preceding paragraph determine how many data bits can 
be accommodated in an OFDM symbol. If b k = 0 for the k th (equivalent) sub- 
carrier, no bit is loaded into that sub-carrier. If b k = 1 , one data bit is taken, 
modulated by BPSK (2-QAM) and loaded into the k th (equivalent) sub- 
carrier. If b k = 2 , two data bits are taken, modulated by QPSK (4-QAM) and 
loaded into the k th (equivalent) sub-carrier, etc. In theory there is no upper 
limit to how many bits that can be loaded into a sub-carrier, but channel 
conditions and practical implementation issues often impose a limit on the 
modulation order. 

85. The modulated symbols are spread with the appropriate spreading code and 
loaded into the actual sub-carriers. The power of each chip is set to L times 
less than that of the modulated symbol. 

86. The steps above are repeated for every user in the system, assuming that 
every user has a different channel condition. The chips from the users are 
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added synchronously across all the sub-carriers, in a sub-carrier-by-sub- 
carrier basis. 

87. The OFDM symbol is transmitted in the usual way. 

88. At the receiver, after de-channelization, the sub-carrier symbols are grouped 
according to the allocations established above. De-spreading is then 
performed in each group with the spreading code assigned for the specific 
user to obtain the modulated symbols. The user data bits are finally 
recovered by means of a detector, e.g. an M-QAM slicer. 

89. The above steps assume the transmitter has some means to communicate 
the relevant control information to the receiver, for instance a control channel 
is available. 

90. Simulations were performed under a multi-user, single cell scenario to verify 
the two example adaptive schemes and to compare their performance with 
fixed modulations. The simulation parameters are as follows: 

91 . Sampling frequency = 1 .25 MHz 

92. FFT/IFFT length = 512 

93. Cyclic prefix length = 20 

94. OFDM symbol size = 51 2+20 = 532 

95. OFDM symbol duration = 532*1/1.25 = 425.6 usee 

96. Modulation - QPSK/1 6QAM for scheme 1 , 
BPSK/QPSK/8QAM/1 6QAM/32QAM/64QAM for scheme 2 

97. Orthogonal code - Walsh-32 codes 

98. Number of sub-carriers in a group - 32 
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99. Number of sub-carrier groups in an OFDM symbol - 512/32 - 16 

1 00. Carrier frequency = 2 GHz 

1 01 . Channel models used - 5-path Vehicular A (30 km/hr for scheme 1 , 3 
km/hr for scheme 2) 

102. Number of users simulated - 32, 16 and 8 

1 03. To simplify the simulation set up, only the first 3 users are simulated with 
different channel conditions (all with the same Vehicular A profile but different 
realizations), and other users are assumed to have the same channel (also 
Vehicular A). This does not affect the generality and multi-user applicability of 
the proposed schemes, but significantly reduces the simulation effort. For 
each of the users, the data bits are modulated, spread, allocated to the sub- 
carriers, and the user chips are summed together according to the schemes. 

1 04. Adaptive scheme 1 was tested with two modulation levels - QPSK and 
16QAM. Two switching thresholds are thus needed to determine the 
switching of each group of sub-carriers between no transmission, QPSK and 
1 6QAM. The thresholds were set according to the familiar target BER 
approach [3] with a target BER of 1 % (T1 = 7 dB, T2=13.5 dB). The symbol 
power was unity per user. At the receiver, the de-channelized symbols are 
de-spread with the appropriate spreading code to recover the symbols for 
each of the user stream. Figures 4 and 5 show the BER and bits-per-symbol 
(BPS) results for one of the users when the system was loaded with 32, 16 or 
8 users. Also plotted in Figure 4 are the BER curves for fixed QPSK and 
16QAM modulations. There it is easily seen that the adaptive scheme offers 
a significant improvement, lowering the BER to within the target of 1% across 
all SNRs when the fixed modulation schemes fail. 

105. Adaptive scheme 2 was tested with six modulation levels - BPSK, QPSK, 
8QAM, 16QAM, 32QAM and 64QAM. The highest order of modulation 
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allowed was 64QAM, i.e. a maximum of 6 bits were loaded into a single 
(equivalent) sub-carrier. If b k returned by equation (13) was greater than 6, it 
was limited to 6. No switching thresholds are required in this scheme, instead 
the operating parameters are just the total power available and an 
approximate target BER bound. For a total of 51 2 actual sub-carriers or 1 6 
equivalent sub-carriers, a maximum of 6*16=96 bits per user are 
accommodated in an OFDM symbol. The target BER was set to 0. 1 % and 
the average power per user symbol was unity, i.e. a total power of 16 was 
allowed per user per OFDM symbol. Figures 6 and 7 show the BER and bits- 
per-OFDM-symbol (BPS) results for one of the users when the system was 
loaded with 32, 16 or 8 users. It is found that the adaptive scheme 
successfully maintained the target BER over the SNR range while maximizing 
the rate. 

1 06. Those skilled in the art will appreciate that the inventive method may be 
applied to a mobile station or handset, with appropriate modifications to 
account for the fact that the user's station will not be able to take into account 
or to modify the transmissions of other users and can only adjust its own 
transmissions. 

1 07. Although the invention has been described with respect to a limited 
number of embodiments, those skilled in the art will appreciate that other 
embodiments may be constructed within the spirit and scope of the following 
claims. 
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